Circulation of railway rolling stock: a branch-and-price approach
نویسندگان
چکیده
منابع مشابه
Efficient Circulation of Railway Rolling Stock
R rolling stock is one of the most significant cost components for operators of passenger trains. The efficient circulation of rolling stock is therefore one of the main objectives pursued in practice. This paper focuses on the determination of appropriate numbers of train units of different types together with their efficient circulation on a single line. To utilize the train units on this lin...
متن کاملA Branch-and-Price Framework for Railway Rolling Stock Rescheduling During Disruptions
Rescheduling rolling stock during a disruption is a passenger railway optimization problem. In current practice this is typically optimized manually despite the high complexity and high runtime requirements of the task. In this paper we propose a path-based mathematical formulation that is solved using column generation in a complete Branch-and-Price framework. In contrast to flow-based approac...
متن کاملMinimum circulation of railway stock
We describe some research in progress performed for Nederlandse Spoorwegen (Dutch Railways) to determine a minimum circulation of train-units needed to execute a given timetable with given bounds on demands and capacities. 1. The problem Nederlandse Spoorwegen (Dutch Railways) runs an hourly train service on its route Amsterdam-Schiphol Airport-Leyden-The Hague-Rotterdam-Dordrecht-Roosendaal-Mi...
متن کاملA rolling horizon approach for disruption management of railway rolling stock
This paper deals with real-time disruption management of rolling stock in passenger railway transportation. We describe a generic framework for dealing with disruptions of railway rolling stock schedules. The framework is presented as an online combinatorial decision problem, where the uncertainty of a disruption is modeled by a sequence of information updates. To decompose the problem and to r...
متن کاملRecoverable Robustness for Railway Rolling Stock Planning
In this paper we explore the possibility of applying the notions of Recoverable Robustness and Price of Recoverability (introduced by [5]) to railway rolling stock planning, being interested in recoverability measures that can be computed in practice, thereby evaluating the robustness of rolling stock schedules. In order to lower bound the Price of Recoverability for any set of recovery algorit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Operations Research
سال: 2008
ISSN: 0305-0548
DOI: 10.1016/j.cor.2006.03.019